TWO-SIDED ASYMPTOTIC BOUNDS FOR THE 
COMPLEXITY OF SOME CLOSED HYPERBOLIC 
THREE-MANIFOLDS 



SERGEI MATVEEV, CARLO PETRONIO, AND ANDREI VESNIN 

Abstract. We establish two-sided bounds for the complexity of 
two infinite series of closed orientable 3-dimensional hyperbolic 
manifolds, the Lobell manifolds and the Fibonacci manifolds. 



1. Introduction 

If M is a compact 3-dimensional manifold, its complexity [TT| IT2] 
is a non-negative integer c(M) which formally translates the intuitive 
notion of "how complicated" M is. In particular, if M is closed and 
irreducible and different from the 3-sphere § 3 , the projective 3-space 
MP 3 , and the lens space L(3, 1), its complexity c(M) is equal to the 
minimum of the number of tetrahedra over all "singular" triangulations 
of M. (A singular triangulation of M is a realization of M as a union 
of tetrahedra with pairwise glued 2-faces). The complexity function 
has many natural properties, among which additivity under connected 
sum. 

The task of computing the complexity c(M) of a given manifold M 
is extremely difficult. For closed M, the exact value is presently known 
only if M belongs to the computer-generated tables of manifolds up to 
complexity 12, see ^3]. Therefore the problem of finding "reasonably 
good" two-sided bounds for c(M) is of primary importance. The first 
results of this kind were obtained in where an estimate on c(M) 

was given in terms of the properties of the homology groups of M. 

In the present paper we establish two-sided bounds on the complexity 
of two infinite series of closed orientable 3-dimensional hyperbolic man- 
ifolds, the Lobell manifolds and the Fibonacci manifolds. The upper 
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bounds are obtained by constructing fundamental polytopes of these 
manifolds in hyperbolic space H 3 , while the lower bounds (which are 
only proved in an "asymptotic" fashion, see below) are based on the 
calculation of their volumes. We mention here that the Lobell mani- 
folds are constructed from polytopes that generalize the right-angled 
dodecahedron, and the Fibonacci manifolds are constructed from poly- 
topes that generalize the regular icosahedron. 

Before turning to the statements and proofs of our estimates, we re- 
mark that, in the class of compact 3-manifolds with non-empty bound- 
ary, exact values of complexity are currently known for two infinite 
families. The first one consists of the manifolds which finitely cover 
the complement of the figure-eight knot or its "twin" (a different man- 
ifold with the same volume) P] • The second family consists of the 
manifolds M such that dM consists of k ^ tori and a surface of genus 
g ^ 2, and M admits an ideal triangulation with g + k tetrahedra [HIIZI- 

The authors thank Ekaterina Pervova for her help. 

2. Lobell manifolds 

In this section we obtain upper and lower bounds on manifold com- 
plexity for a certain infinite family of closed hyperbolic 3-manifolds 
which generalize the classical Lobell manifold. Recall that in order to 
give a positive answer to the question of the existence of "Clifford-Klein 
space forms" (that is, closed manifolds) of constant negative curvature, 
F. Lobell PU] constructed in 1931 the first example of a closed ori- 
entable hyperbolic 3-manifold. The manifold was obtained by gluing 
together eight copies of the right-angled 14-faced polytope (denoted by 
R{6) and shown in Fig. ^ below) with an upper and a lower basis both 
being regular hexagons, and a lateral surface given by 12 pentagons, 
arranged similarly as in the dodecahedron. 

An algebraic approach to constructing hyperbolic 3-manifolds from 
eight copies of a right-angled polytope was suggested in [T9*j . as we will 
now describe. Let us fix in hyperbolic 3-space H 3 a bounded polytope 
R, namely a compact and convex set homeomorphic to the 3-disc, with 
boundary given by a finite union of geodesic polygons, called the faces 
of R. The notions of vertex and edge of R are defined in the obvious 
fashion. We further assume that R is right-angled, namely that all the 
dihedral angles along the edges of R are tt/2, which easily implies that 
all the faces of R have at least 5 edges and all vertices of R are trivalent. 
Note that, according to Andreev's theorem [2], these combinatorial 
conditions on an abstract polytope are actually also sufficient for its 
realizability as a bounded right-angled polytope in H 3 . 
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We will denote henceforth by G the subgroup of Isom(H 3 ), the isom- 
etry group of hyperbolic 3-space, generated by the reflections in the 
planes containing the faces of R. The following is an easy consequence 
of Poincare's polyhedron theorem ^\ I18j: 

Lemma 2.1. R is a fundamental domain for G and a presentation of 
G is given by: 

• A generator for each face of R; 

• The relation p 2 for each generator p and the relation [pi, P2} 
for each pair of generators pi,p2 associated to faces sharing an 
edge. 

This result implies that G is a discrete subgroup of isometries of H 3 . 
In particular, a subgroup K of G will act freely on H 3 if and only if it 
is torsion-free. Moreover for each vertex v of R the stabilizer Stabc('y) 
of v in G is isomorphic to the Abelian group Z/ 2 © Z/ 2 © Z/ 2 = (Z/ 2 ) 3 
of order 8, which we will view as a vector space over the field Z/ 2 . We 
next quote two lemmas proved in ^H] and derive an easy consequence. 

Lemma 2.2. If if : G — > (Z/ 2 ) 3 is an epimorphism, the following are 
equivalent: 

(1) Ker(y9) is torsion-free; 

(2) For each vertex of R, if pi, p 2 > P3 are the reflections in the faces 
of R incident to the vertex, <f(pi), fipz), f(p3) are linearly in- 
dependent over Z/2. 

We consider now in (Z/ 2 ) 3 the vectors a = (1,0,0), (3 = (0,1,0), 
7 = (0, 0, 1) and 5 = a + [3 + 7 = (1,1,1), and we note that any three 
of them are linearly independent. 

Lemma 2.3. Let tp : G — > (Z/ 2 ) 3 be an epimorphism that maps each of 
the generating reflections of G to one of the elements a, (3, 7, 5. Then 
Ker(yj) is a subgroup of dsom + (H 3 ) , the group of orientation-preserving 
isometries of hyperbolic 3-space. 

Proposition 2.4. If an epimorphism <p : G — > (Z/ 2 ) 3 satisfies con- 
dition (2) of Lemma \2.2\ and the hypothesis of \2. 3\ then the quotient 
M = H 3 /Ker((/j) is a closed orientable hyperbolic 3-manifold. 

Proof. Lemma 12.21 implies that Ker(<£>) is torsion-free, so the quotient 
is a hyperbolic 3-manifold M without boundary, and Lemma 12.31 im- 
plies that M is orientable. Since Ker(<^) has index 8 in G and R is a 
fundamental domain for G, a fundamental domain for Ker(<p) is given 
by Ui=i#i(-^) "where {gi : 1 ^ i 8} is a set of representatives of 
G/Kei((p). Such a fundamental domain is compact, so M is compact, 
whence closed. □ 
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If we now describe a homomorphism of G by labelling each face of 
R by the image of the reflection in the plane containing that face, a 
map ip as in Proposition 12.41 gives an {a, (3, 7, 5}-coloring of the faces 
of R with the usual condition that adjacent faces should have different 
colors. On the other hand, Lemma 12.11 implies the converse, namely 
that any such coloring gives a map if as in Proposition 12. 4[ and hence 
a closed orientable hyperbolic manifold. As an example, the classical 
Lobell manifold [10] is obtained from the polytope -R(6) described above 
and shown in Fig. ^-left using the coloring shown on the right in the 
same figure. 




Figure 1. The polytope -R(6) and a coloring of its faces. 



We generalize this example by considering for each n ^ 5 the right- 
angled polytope R(n) in H 3 with (2n + 2) faces, two of which (viewed 
as the upper and lower bases) are regular ra-gons, while the lateral 
surface is given by 2n pentagons, arranged as one easily imagines. Note 
that -R(5) is the right-angled dodecahedron. As in Fig. ^ for R(Q), we 
number the faces of R(n) so that: 

• The upper and lower bases have numbers 2n + 1 and 2n respec- 
tively; 

• The pentagons adjacent to the upper basis are cyclically num- 
bered 1, . . . , n; 

• The pentagons adjacent to the lower basis are cyclically num- 
bered n + 1, . . . , 2n in the same verse as the previous ones, with 
pentagon n + 1 adjacent to pentagons 1 and n. 

Now define Qi G Isom(HI 3 ) as the reflection in the plane containing 
the i-th face of R(n), and G(n) as the group generated {<?i};=^ 2 . Ac- 
cording to Lemma EIH a presentation of G{n) is obtained by adding the 
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We now define the class Lobell manifolds of order n as follows: 

C{n) = |ffiI 3 /Ker((y9) : (p : G(n) — » (Z/ 2 ) 3 epimorphism, 

Ker(^) < Isom+(H 3 ), 
Ker(yj) is torsion-free |. 

Each element of £(n) is a closed orientable hyperbolic 3-manifold with 
volume equal to 8 times the volume of R(n). According to the above 
discussion (and the 4-color theorem!) the set C(n) is non-empty for 
all n ^ 5. The classical Lobell manifold constructed in [10. and de- 
scribed above belongs to £(6). We now provide an upper bound for 
the complexity of the elements of C(n). 

Lemma 2.5. For alln ^ 5 and M E C(n) we have c(M) ^ 32(2n — 1) . 

Proof. By construction M is built by gluing together in pairs the faces 
of 8 copies of R(n). Each face is a fc-gon with k 6 {5,n} and we can 
subdivide it into k — 2 triangles by inserting k — 3 diagonals, in such 
a way that the gluing respects the subdivision. The boundary of each 
of the 8 copies of R{n) is now subdivided into 2{n — 2) + 2n(5 — 2) = 
4(2n — 1) triangles. Taking the cone from the center, we can subdivide 
the copy of R(n) itself into the same number of tetrahedra, which yields 
the desired upper bound immediately. □ 

To give lower complexity estimates we will employ the hyperbolic 
volume. Let us denote by l n the common value of vol(M) as M varies 
in £(n), and recall the definition of the Lobachevskii function 

X 

A(x) = - J log|2sin(t)|dt. 
o 

The following was established in [20J: 
Theorem 2.6. For all n ^ 5 we have 

«. = 4 b (2A W+ a(» + I) + a(»-I)-a(2»-I)), 
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where 

7T / 1 \ 

6 = arccos ; — — - . 

2 V2cos(7r/n)/ 

This theorem implies that the volume of the classical Lobell manifold 
is equal to 48.184368. ... In addition, it allows us to determine the 
asymptotic behavior of i n as n tends to infinity. Indeed, in the limit 
the angle 9 of the statement tends to 7r/6, and using the fact that A is 
continuous and odd we have: 

Corollary 2.7. As n tends to oo we have 

i n ~ 10n • v 3 

where v 3 = 2A(7r/6) = 1.014... is the volume of the regular ideal 
tetrahedron in M 3 . 

To apply this result we establish the following general fact: 

Proposition 2.8. If M is a closed orientable hyperbolic manifold then 

vol(M) < c(M) • v 3 . 

Proof. Denote c(M) by k. Since M is irreducible and not one of the 
exceptional manifolds S 3 , MP 3 , and L(3, 1), there exists a realization 
of M as a gluing of k tetrahedra. Denoting by A the abstract tetra- 
hedron, this realization induces continuous maps G\ : A — > M for 
i — 1, . . . , k describing how the tetrahedra appear in M after the glu- 
ing. Note that each <jj is injective on the interior of A but perhaps 
not on the boundary. Since the gluings used to pair the faces of the 
tetrahedra in the construction of M are simplicial, we see that Yli=i a % 
is a singular 3-cycle, which of course represents the fundamental class 
[M] G H 3 (M; Z). 

Let us now consider the universal covering H 3 — > M. Since A is 
simply connected, we can lift <Ji to a map <7j : A — > H 3 . We denote now 
by Tj : A — > H 3 the simplicial map which agrees with on the vertices, 
where geodesic convex combinations are used in H 3 to define the notion 
of 'simplicial.' Let Tj : A — » M by the composition of Tj with the 
projection H 3 — > M. One can easily see that Yli=i T i ^ s a g a i n a singular 
3-cycle in M. Using this fact and taking convex combinations in H 3 
one can actually see that the cycles Yli=i °~i an( i Yli=i r « are homotopic. 
In particular, since the first cycle represents [M], the latter also does, 

which implies that (Ji=i r «(^) i s equal to M, otherwise Yli=i T i would 
be homotopic to a map with 2-dimensional image. 

Let us now note that Tj(A) is a compact geodesic tetrahedron in H 3 , 
therefore its volume is less than v 3 , see [3]. Moreover the volume of 
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Tj(A) is at most equal to the volume of Tj(A), because the projection 
H 3 —>■ M is a local isometry, and the volume of M is at most the sum 
of the volumes of the Tj(A)'s, because we have shown above that M is 
covered by the Tj(A)'s. This concludes the proof. □ 

Corollary 2.9. For sufficiently large n and M G C{n) we have c(M) > 
lOn. 

The following theorem summarizes the complexity bounds we have 
obtained in the present section: 

Theorem 2.10. For sufficiently large n and M e C{n) the complexity 
of M satisfies the following inequalities: 

lOn < c(M) «C 32(2n - 1). 

3. Fibonacci manifolds 

In this section we consider the compact orientable hyperbolic 3- 
manifolds whose fundamental groups are the Fibonacci groups, intro- 
duced by J. Conway in j3J. There is one such group F(2,n) for each 
n ^ 3, and a presentation of it is given by 

F(2, n) = (xi,x 2 , . . . , x n : XiX i+1 x~+ 2 , i = 1, . . . , n) 

where indices are understood modulo n. It was shown in jS] that for 
each n ^ 4 the group F(2, 2n) is isomorphic to a discrete cocompact 
subgroup of Isom + (H 3 ), the group of orientation-preserving isometries 
of hyperbolic 3-space. We will need below to refer to several details of 
the construction of [8 , so we recall it here. 

We fix n ^ 4 and we first define the order-n antiprism A(n) as the 
polytope whose boundary is constructed as follows: 

• Take 2n triangles and two polygons with n faces; 

• Attach a different triangle to each edge of each of the two n- 
polygons; 

• Glue together the objects thus obtained by matching the free 
edges of the triangles (there are two circles consisting of n edges 
to glue together, so there is essentially only one way to do so). 

Now we define Y(n) as the polytope obtained from A(n) by attaching 
an n-pyramid to each of the bases. In particular, Y(5) is the icosahe- 
dron. We remark that in general Y (n) has 2n+2 vertices, 6n edges, and 
An triangular faces, and we denote the vertices by Q, R, P±, . . . ,P2> n 
and the faces by Fi,...,F n , and F*, . . . , F*, as shown in Fig. for 
n = 4. 

We define now a face-pairing on Y(n) under which each face Fi is 
glued to the face F* via a simplicial homeomorphism Sj : Fi — > F*. 
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Q 




Figure 2. The polytope F(4). 



We specify the action of s, by describing its action on the vertices. 
Namely, for odd % we choose Sj so that 

whereas for even i we choose it so that 

Si : RPi + iPi + 3 > Pj + 2-Pi+3-Pi+4- 

Note that if we choose an orientation of Y(n) and orient the Fj and 
F* accordingly, all the Sj's are orientation- reversing homeomorphisms. 
This implies that the quotient of F (n) under the face-pairing is a man- 
ifold except perhaps at the vertices, and that the projection restricted 
to each open edge of Y{n) is injective. In particular, we can describe 
how the various edges of Y(n) are cyclically arranged around an edge 
in the quotient. These cycles are actually easy to describe: for odd % 
we have 

(1) QPi+l — ^ -Pj +2 Pj + 3 *■ > QPi+li 

and for even i we have 

(2) RPi+l — ^ Pi+2Pi+3 — > PiPi+2 — ► RPi+l- 
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It was shown in [B] that Y(n) can be realized in a unique way (up to 
isometry) as a compact polytope in hyperbolic space H 3 in such a way 
that: 

• Each of the faces of Y(n) is an equilateral triangle; 

• The sums of the dihedral angles corresponding to the cycles (JJJ) 
and is 2tc; 

• Y(n) has a cyclic symmetry of order n with axis QR and an 
orientation-reversing symmetry which permutes Q and R. 

We will henceforth identify Y(n) with such a realization in H 3 . Since 
all the faces of Y (n) are congruent, each face-pairing can be realized 
in a unique fashion as an orientation-preserving isometry of H 3 , and 
we will denote this isometry also by s». The condition that the total 
dihedral angle around the edge-cycles (JTJ) and (J2J) is 2tt easily implies 
that 

(3) SiS i+1 = s i+2 , i = 1, . . . ,2n 

where indices are understood modulo 2n. More precisely, Poincare's 
polyhedron theorem 0HE] implies that: 

• The subgroup of Isom + (EI 3 ) generated by the Sj's is isomorphic 
to F(2,2n); 

• This group is discrete and torsion-free, and Yin) is a funda- 
mental domain for its action on H 3 ; 

• The quotient of H 3 under this action is a 3-manifold. 

We will denote from now on by M(n) the closed hyperbolic 3-manifold 
thus obtained, and call it the n-th Fibonacci manifold. It was remarked 
in [§] that M(n) is the n-fold cyclic covering of S 3 branched over the 
figure-eight knot 4 X . 

Lemma 3.1. For n ^ 4 we have c(M(n)) ^ 3n. 

Proof. For each triangular face of Y(n) not containing Q we can con- 
struct the tetrahedron with vertex at Q and basis at that face. This 
gives a decomposition of Y(n) into 3n tetrahedra, whence a singular 
triangulation of M(n) with 3n tetrahedra, whence the conclusion at 
once. □ 

To estimate the complexity of M(n) from below we use the following 
formula for its volume established in [To] : 

Theorem 3.2. For n ^ 4 we have 

vol(M(n)) = 2n(A(a n + b n ) + A(a n - b n )), 

where b n = n/n and a n = (1/2) • arccos(cos(2a„) — 1/2). 
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This result allows us to determine the asymptotic behavior of the 
volume of the Fibonacci manifold M(n). Indeed, as n tends to infinity, 
we see that b n converges to and a n converges to tc/6. Using the fact 
that A is continuous we deduce the following: 

Corollary 3.3. As n tends to oo we have 

vo\(M(n)) ~ 2n ■ v 3 

where v 3 = 2A(7r/6) = 1.014... is the volume of the regular ideal 
tetrahedron in H 3 . 

This result together with Proposition 12.81 implies: 

Corollary 3.4. For sufficiently large n we have c(M(n)) > In. 

The following theorem summarizes the complexity bounds we have 
obtained in the present section: 

Theorem 3.5. For sufficiently large n the complexity of the Fibonacci 
manifold M{n) satisfies the following inequalities: 

In < c(M(n)) < 3n. 
References 

[1] S. ANISOV, Complexity of torus bundles over the circle with monodromy 
( 2 1 \" 

( 1 J , preprint, math. GT/0203215 

[2] E. M. Andreev, On convex polyhedra in Lobachevskii spaces, Math. USSR 

Sb. 10(3) (1970), 413-440. 
[3] R. Benedetti - C. Petronio, "Lectures on Hyperbolic Geometry," 

Springer- Verlag, Berlin-Heidelberg-New York, 1992. 
[4] J. Conway, Advanced problem 5327, Amer. Math. Monthly 72 (1965), 915. 
[5] D. B. A. Epstein - C. Petronio, An exposition of Poincare's polyhedron 

theorem, Enseign. Math. 40 (1994), 113-170. 
[6] R. Frigerio - B. Martelli - C. Petronio, Complexity and Heegaard 

genus of an infinite class of compact 3-manifolds, Pacific J. Math. 210 (2003), 

283-297. 

[7] R. Frigerio - B. Martelli - C. Petronio, Dehn filling of cusped hy- 
perbolic 3-manifolds with geodesic boundary, J. Differential Geom. 64 (2003), 
425-455. 

[8] H. Helling - A. C. Kim - J. L. Mennicke, A geometric study of Fibonacci 

groups, J. Lie Theory 8 (1999), 1-23. 
[9] H. M. Hilden - M. T. Lozano - J. M. Montesinos-Amilibia, The 

arithmeticity of the figure eight knot orbifolds, In: "Topology '90" (Columbus, 

OH, 1990), de Gruyter, Berlin, 1992, 169-183. 
[10] F. LOBELL, Beispiele geschlossene dreidimensionaler Clifford — Kleinischer 

Raume negative Kriimmung, Ber. Verh. Sachs. Akad. Lpz., Math.-Phys. Kl. 

83 (1931), 168-174. 



BOUNDS FOR THE COMPLEXITY OF HYPERBOLIC 3- MANIFOLDS 11 



S. V. MATVEEV, The complexity of three-dimensional manifolds and their 
enumeration in the order of increasing complexity, Soviet Math. Dokl. 38(1) 
(1989), 75-78. 

S. V. Matveev, Complexity theory of three-dimensional manifolds, Acta 
Appl. Math. 19(2) (1990), 101-130. 

S. V. Matveev, Algoritghmic topology and classification of 3-manifolds, 
ACM-monographs Vol. 9, Springer- Verlag, Berlin-Heidelberg-New York, 
2003. 

S. V. Matveev, Recognition and tabulation of 3-manifolds, Dokl. Akad. 
Nauk 400(1) (2005), 26-28 (Russian). 

S. V. Matveev - E. Pervova, Lower bounds for the complexity of three- 
dimensional manifolds, Dokl. Math. 63(3) (2001), 314-315. 
A. D. Mednykh - A. Yu. Vesnin, Hyperbolic volumes of Fibonacci mani- 
folds, Siberian Math. J. 36(2) (1995), 235-245. 

E. Pervova - C. Petronio, Complexity and T-invariant of Abelian and 
Milnor groups, and complexity of 3-manifolds, preprint, math.GT/0412187 
O. V. Schwartsman - E. B. Vinberg Discrete groups of motions of spaces 
of constant curvature, in "Geometry II: Spaces of Constant Curvature" , En- 
cyclopaedia of Mathematical Sciences, Vol. 29, Vinberg, E.B. (Ed.) 1993, 139- 
248. 

A. Yu. Vesnin, Three-dimensional hyperbolic manifolds of Lobell type, 
Siberian Math. J. 28(5) (1987), 731-734. 

A. Yu. Vesnin, Volumes of hyperbolic Lobell manifolds, Math. Notes 64(1) 
(1998), 17-23. 

Chelyabinsk State University, Chelyabinsk 454021, Russia 
E-mail address: matveev@csu.ru 

Departimento di Matematica Applicata, Universita di Pisa, Via Bo- 
nanno Pisano 25B, 56126, Pisa, Italy 
E-mail address: petronio@dm.unipi.it 



Sobolev Institute of Mathematics, Novosibirsk 630090, Russia 
E-mail address: vesnin@math.nsc.ru 



